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(57) Abstract: A mcihod of combining soft-handoff wiih a hybrid ARQ scheme lo maximize ihrouiihpui and gain in a comniuni- 
calions syslcm. Alter receiving a frame from Ihc MS ( 1 10), Ihc BTSs (104 and 106) will process the fi-amc and comnmnicaic lo Ihc 
MS overa Ibrward conlrol channel whelher the Jramc contained any cnors. If all BTSs cornmiinicale lhai ihc frame contains crmrs, 
the MS will retransmit ihc same frame lo all BTSs with a flush bit set lo instruct the BTvSs HM and 106 to combine the reiransmiilcd 
fnnnc with the original frame. If only some BTSs coninnmicale (hat Ihc frame contains cnors, I lie MS will transmit the next frame to 
all BTSs lhat successfully decoded the fnmic with the flush bit set 1i> instinct the liTSs to erase the previous frame from (nemoiy and 
noi to combine Ihc pnevious IVame with ihc currcni frame. The MS will retninsmil the frame U) ihc BTSs lhai did not successfully 
decode the frame wiih the flush bit set lo inslruci the BTSs lo combine ihc previous frame with (he ixiiransmiiicd fmnic. 
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CLOSED LOOP METHOD FOR REVERSE LINK SOFT HANDOFF 
HYBRID AUTOMATIC REPEAT REQUEST 

Field of the Invention 
The present Invention relates generally to communication 
systems and in particular to soft handoff combining hybrid automatic 
repeat request (ARQ). 

Background of the invention 



Interim Standard IS-95-A (18-95) has been adopted by the 
Telecommunications industry Association for implementing CDI^rtA in a 
cellular system. In a CDIVIA system, a mobile station communicates 
with any one or more of a plurality of base stations dispersed in a 
15 geographic region. Each base station continuously transmits a pilot 
channel signal having the same spreading code but with a different 
code phase offset. Phase offset allows the pilot signals to be 
distinguished from one another, which in turn allows the base stations 
to be distinguished. Hereinafter, a pilot signal of a base station will be 

20 simply referred to as a pilot. The mobile station monitors the pilots and 
measures the received energy of the pilots. 

IS-95 defines a number of states and channels for 
communication between the mobile station and the base station. For 
example, in the Mobile Station Control on the Traffic State, the base 

25 station communicates with the mobile station over a Forward Traffic 
Channel, and the mobile station communicates with the base station 
over a Reverse Traffic Channel. During a call, the mobile station must 
constantly monitor and maintain four sets of pilots collectively referred 
to as the Pilot Set-the Active Set, the Candidate Set, the Neighbor 

30 Set, and the Remaining Set. The Active Set are pilots associated with 
the Forward Traffic Channel assigned to the mobile station. The 
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Candidate Set are pilots tliat are not currently in the Active Set but 
have been received by a particular mobile station with sufficient 
strength to Indicate that the associated Fonward Traffic Channel could 
be successfully demodulated. The Neighbor Set are pilots that are not 
currently in the Active Set or Candidate Set but are likely candidates for 
handoff. The Remaining Set are all possible pilots in the current 
system on the current CDMA frequency assignment, excluding the 
pilots in the Neighbor Set, the Candidate Set, and the Active Set 
The mobile station constantly searches a Pilot Channel of 
neighboring base stations for a pilot that is sufficiently stronger than a 
threshold value. The mobile station signals this event to the base 
station using the Pilot Strength Measurement Message. As the mobile 
station moves from the region covered by one base station to another, 
the base station promotes certain pilots from the Candidate Set to the 
Active Set, Neighbor Set to the Candidate Set. and notifies the mobile 
station of the promotions via a Handoff Direction Message. When the 
mobiie station commences communication with a new base station in 
the new Active Set before terminating communications with the old 
base station, a "soft handoff* has occurred. For the reverse link, 
typically each base station demodulates and decodes each frame or 
packet independently. It is up to the switching center to arbitrate 
between the two base station's decoded frames. Such soft-handoff 
operation has multiple advantages. Qualitatively, this feature improves 
and renders more reliable handoff between base stations as a user 
moves from one cell to the adjacent one. Quantitatively soft-handoff 
improves the capacity/coverage in a CDMA system. 

The CDG Phase-ll (consortium of service providers that have 
set requirements for the next phase of wireless communications) 
requires a high peak rate (>1 Mbps) as well as higher average 
throughput (approximately 600 kbps) on the reverse link. To achieve 
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these requirements on the reverse link techniques such as hybrid ARQ 
and Adaptive l^odulation and Coding are needed. 

Adaptive IVIodulation and Coding (AMC) provides the flexibility to 
match the modulation and forward error correction (FEC) coding 
scheme to the average channel conditions for each user. AMC 
promises a large increase in average data rate for users that have a 
favorable channel quality due to their proximity to the base site or other 
geographical advantage. Enhanced GSM systems using AMC offer 
data rates as high as 384 kbps compared to 100 kbps without AMC. 
Likewise, 1 .25 MHz CDMA systems can offer downlink peak data rates 
as high as 5 Mbps through AMC, where 460 kbps was typical without 
AMC. AMC. however, does have a few drawbacks. AMC is sensitive 
to measurement error and delay. In order to select the appropriate 
modulation, the scheduler must be aware of the channel quality. Errors 
in the channel estimate will cause the scheduler to select the wrong 
data rate and either transmit at too high a power, wasting system 
capacity, or too low a power, raising the block error rate. Delay in 
reporting channel measurements also reduces the reliability of the 
channel quality estimate due to constantly varying mobile channel. To 
overcome measurement delay, the frequency of the channel 
measurement reports may be increased, however, the measurement 
reports consume system capacity that othenwise night be used to carry 
data. 

Hybrid ARQ (H-ARQ) is an implicit link adaptation technique. 
Whereas, in AMC explicit C/l measurements or similar measurements 
are used to set the modulation and coding format, in H-ARQ, link layer 
acknowledgements are used for re-transmission decisions. There are 
many schemes for implementing H-ARQ, such as. Chase combining, 
Rate compatible Punctured Turbo codes and Incremental Redundancy. 
Incremental redundancy or H-ARQ-type-ll is another implementation of 
the H-ARQ technique wherein instead of sending simple repeats of the 
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entire coded packet, additional redundant Information Is Incrementally 
transmitted If the decoding fails on the first attempt. 

H-ARQ-type-lll also belongs to the class of Incremental 
redundancy ARQ schemes. However, with H-ARQ-type-lll, each 
retransmission Is self-decodable which is not the case with H-ARQ-type 
(I. Chase combining (also called H-ARQ-type-IK with one redundancy 
version) involves the retransmission by the transmitter of the same 
coded data packet The decoder at the receiver combines these 
multiple copies of the transmitted packet weighted by the received 
SNR. Diversity (time) gain is thus obtained. In the H-ARQ-type-Hi with 
multiple redundancy version different puncture bits are used In each 
retransmission. The details for how to Implement the various H-ARQ 
schemes are commonly known in the art and therefore are not 
discussed herein. 

H-ARQ combined with AMC can greatly increase user 
throughputs, potentially doubling system capacity. In effect, Hybrid 
ARQ adapts to the channel by sending additional increments of 
redundancy, which increases the coding rate and effectively lowers the 
data rate to match the channel. Hybrid ARQ does not rely only on 
channel estimates but also relies on the errors signaled by the ARQ 
protocol. Currently, the H-ARQ function resides at the BTS while the 
reverse link soft-handoff is performed at the RNC. Furthermore, base 
stations can communicate only through the RNC. 

Thus there is a need for a method of combining AMC and H- 
ARQ scheme{s) with soft handoff in the reverse link to maximize 
system throughput and gain. 



Brief Description of the Drawings 
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FIG. 1 is a block diagram of a communication system tliat can 
implement the reverse linl< soft handoff using H-ARQ method of the 
present invention. 

FIG. 2 is a flow chart of the soft handoff method of the present 
5 invention. 

FIG. 3 is a flow chart of the processing block in the flow chart of 

FIG. 2 



Summary of the Preferred Embodiment 
10 The present invention provides a method of implementing soft 

handoff using hybrid ARQ scheme(s) to maximize system throughput 
and gain. In the presently preferred embodiment, the method includes 
the steps of: providing a plurality of base stations in communication 
with at least one RNC and in communication with a mobile station; 
15 transmitting a frame Pn,m from the mobile station to a first of the 
plurality of base stations and to a second of the plurality of base 
stations; . 

at the first and second of the plurality of base stations, processing the 
frame Pn,ml and at the mobile station, determining whether to retransmit 

20 the frame Pn,m or whether to transmit a next frame Pn-n.m to the first and 
second of the plurality of base stations, wherein if the decision is to 
retransmit frame Pp.m, transmitting frame Pn.m+i, and at the first and 
second of the plurality of base stations, combining frame Pn.m with 
frame Pn,m+i using H-ARQ and if the decision is to transmit the next 

25 frame Pn+i.m, transmitting the next frame to the first and second of the 
plurality of base stations. 



30 



Description of the Preferred Embodiment 
Soft-handoff on the reverse link (from the mobile station (MS) to 
the base station (BTS)) is an essential component of any Code Division 
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Multiple Access (CDMA) system. In a typical IS-95, IS-2000 or 
wideband CDMA (W-CDMA) system, the BTSs in soft handoff will 
decode packets or frames (hereinafter referred to as frames) 
transmitted by the MS. There can be a maximum of six (6) base 
stations in soft handoff. The quality infonnatton on the decoded frames 
is transmitted from the BTS up to the Radio Network Controller (RNC) 
or Selection Distribution Unit (SDU). The RNC selects the frame 
received from the BTS with the highest quality. Quantitatively, soft- 
handoff improves the capacity/coverage in a CDMA system. 

Referring to FIG. 1, a block diagram of a communication system 
in accordance with the prefered embodiment of the present invention 
is shown. In the preferred embodiment, the communication system 
100 includes an RNC 102 coupled to a first BTS 104 and a second 
BTS 106 through a 3GPP TSG UTRAN iub Interface 108 (lub 
Interface). The lub interface 108 is described in Specification 
#3GTS25430, v3.2.0. General Aspects and Principles. The first BTS 
104 and the second BTS 106 are coupled to a MS 1 10. A BTS and 
MS that can be used with the present invention are available from 
Motorola, Inc. of Arlington Heights, Illinois. An RNC that can be used 
with the present invention can be purchased from several sources, 
such as, Alcatel of France and Nortel of Dallas, Texas. As will be 
described herein, during reverse link communications, the MS 110 
transmits frames Pn.m to the BTSs 104 and 106. In the chosen 
nomenclature, n refers to the frame number and m refers to the 
number of times the same frame has been transmitted from the MS 
1 10 to a BTS 104 or 106. For example, P1.2 refers to the first frame 
which is transmitted from the MS 1 10 to a BTS 104 or 106 for a second 
time (retransmitted). 

The structure of the frames, as shown in FIG. 1. includes: (1) a 
flush (F) bit which indicates to the BTS when to combine a current 
frame with a previously stored frame or to flush the current buffer; (2) 
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data; (3) a cyclic redundancy check (CRC) bit which indicates whether 
a franne decoded successfully or not (I.e., whether the frame contained 
any errors); and (4) a tall bit (T) for flushing the channel decoder 
memory. The information contained in the frame Is referred to herein 
as soft information. In accordance with the invention, the BTSs 104 
and 106 will combine frames from multiple re-transmissions using an 
H-ARQ scheme. 

in the presently preferred embodiment, after receiving a frame 
Pi,i from the MS 1 10, the BTSs 104 and 106 will process the frame 
and communicate to the MS 110 over a fonA/ard control channel 
whether the frame contained any errors. If both BTSs 104 and 106 
communicate that the frame contains errors, the MS 1 10 will retransmit 
the same frame Pi,2 to both BTSs 104 and 106 with the F bit set to 
instruct the BTSs 104 and 106 to combine the retransmitted frame P1.2 
with the original stored frame Pi^i. If only one or none of the BTSs 104 
or 106 communicates that the frame P1.1 contains errors, the MS 1 10 
will transmit the next frame P2,i to the BTSs 104 and106 with the F bit 
set to instruct both BTSs 104 and 106 to erase the previous frame Pi,i 
from memory and not to combine the previous frame with the current 
frame P2,i. The preferred embodiment of the method of the present 
invention will be described in more detail with reference to the flow 
chart of FIG. 2. 

FiG. 2 is a flow chart of ihe preferred embodiment of the reverse 
link soft-handoff method of the present Invention. The flow chart 
consists of four cases: (1 ) both BTSs successfully decode the frame 
transmitted by the MS (no errors are detected); (2) both BTSs decode 
the frame in error; (3) the first BTS decodes the frame successfully and 
the second BTS decodes the frame in error; and (4) the first BTS 
decodes the frame in error and the second BTS successfully decodes 
the frame. 
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Starting with case 1, at block 202 tlie MS 1 10 transmits frame 
Pn.m, in tlie present example P^,^. to the first BTS 104 and the second 
BTS 106. At blocic 204, the first BTS 104 processes the frame Pi.i. In 
the preferred embodiment as shown In FIG. 3, the BTS 104 decodes 
5 frame Pi,i (block 301 ), checks the CRC which is a quality indicator for 
the frame Pi.i (block 303) and stores ttie frame Pi,i (block 305). The 
CRC quality indicator indicates whether there are any errors in the 
firame. Referring back to FIG. 2, at block 206, the second BTS 106 
also processes the frame Pi,i. In the prefen-ed embodiment as shown 
10 in FIG. 3, BTS 106 decodes frame Pi.i (block 302), checks the CRC 
for the frame Pi,i (block 304) and stores the frame Pi.i (block 306). 
Next, in decision blocks 208 and 210, both the first BTS 104 and the 
second BTS 106 determine whether the processing produced a 
successful result (e.g., whether the CRC Indicates that the frame Pi,i 
1 5 was successfully decoded or not). If both BTSs 1 04 and 1 06 

successfully decoded the frame Pi.i, both BTSs 104 and 106 send a 
success message, in the preferred embodiment an ACK, to the MS 
110 (blocks 212 and 215). The MS 110 then decodes the ACKS sent 
from the BTSs 104 and 106 (blocks 216 and 219) and then detenDines 
20 at decision block 220 whether ACKs were decoded from both BTSs 
104 and 106. Since, in case 1 , ACKS were decoded from both BTSs 
104 and 106, the MS sets the flush bit (F=1) of the next frame P2.1 to 
be transmitted to both BTSs 104 and 106 (block 230). Setting the F bit 
to "1" instructs the BTSs 104 and 106 not to combine the stored frame 
25 Pi,i with the next frame P2.1 it receives. Thus, the BTSs 104 and 106 
. wiii clear frame Pi,i from memory. 

In case 2, steps 202, 204 and 206 are performed as stated 
above. At decision blocks 208 and 210, both BTSs 104 and 106, 
determine that the frame Pi,i decoded in error. At blocks 213 and 
30 214, the BTSs 104 and 106 send an error message, in the preferred 
embodiment a NACK, to the MS 1 10. The MS 1 10 then decodes the 
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NACKs at blocks 217 and 218. Flow then continues through the "no" 
path of decision blocl< 220 to decision biocl< 222, At decision blocl< 
222, the MS determines that it decoded NACKS from both BTSs 104 
and 106 and clears the flush bit (F=G) for the next frame P1.2 
(retransmission of first frame) to be transmitted to both BTSs 104 and 
106 (block 228). Clearing F instructs the BTSs 104 and 106 to 
combine the stored frame Pi,i with the next frame Pi,2 it receives. 
Thus, the BTSs 104 and106 will not clear frame P1.1 from memory. In 
case 2, the described process of decoding frames unsuccessfully, 
storing the unsuccessful frames, retransmitting the unsuccessful 
frames and combining the unsuccessful frames will continue until at 
least one of the BTSs 104 or 106 decodes a frame successfully or until 
a preset timeout period is reached. In accordance with the invention, 
the BTSs 104 and 106 will use one of the H-ARQ schemes, such as 
that previously disclosed, to combine the frames. 

In case 3, steps 202, 204 and 206 are performed as stated for 
case 1 above. At decision block 208, the first BTS 104 determines that 
frame Pi,i decoded successfully. At decision block 210. the second 
BTS 106 determines that frame Pi,i decoded in error. At block 212, 
the first BTS 104 sends an ACK to the MS 1 10. At block 214, the 
second BTS 106 sends a NACK to the MS 1 10. At block 216, MS 110 
decodes the ACK sent from the first BTS 104 and at block 218 
decodes the NACK sent from the second BTS 106. Flow continues 
through the "no" paths of decision blocks 220 and 222 to decision block 
224. At decision block 224, the MS 110 determines that It decoded an 
ACK from the first BTS 1 04 and a NACK from the second BTS 106. In 
block 230, the MS sets the F bit of the next frame P2,i to one (F=1). 
Since one of the BTSs 104 decoded frame Pi,i successfully, both 
BTSs 104 and 106 will erase frame P1.1 from memory and will not 
combine the next frame P2,i with frame Pij. 
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In case 4. steps 202. 204 and 206 are performed as stated for 
case 1 above. At decision block 208. the first BTS 104 detemilnes that 
frame Pi.i decoded in error. At decision block 210, the second BTS 
106 detemilnes that frame Pij decoded successfully. At block 213, 
5 the first BTS 1 04 sends a NACK to the MS 1 1 0. At block 21 5, the 

second BTS 1 06 sends an ACK to the MS 1 1 0. At block 21 7, MS 1 1 0 
decodes the NACK sent from the first BTS 104 and at block 219 
decodes the ACK sent from the second BTS 106. Flow continues 
through the "no** paths of decision blocks 220. 222 and 224 to decision 
10 block 226. At decision block 226, the MS 1 10 determines that it 

decoded a NACK from the first BTS 104 and an ACK from the second 
BTS 106. In block 230. the MS sets the F bit of the next frame P2.1 to 
one (F=1 ). Since one of the BTSs 106 decoded frame P1.1 
successfully, both BTSs 104 and 106 will erase frame Pi,i from 
15 memory and will not combine the next frame P2.1 with frame Pi,i. 

In all four cases described above, after the BTSs 104.106 
process the frames received from the MS 1 10. the BTSs will transmit 
the frames to the RNC 102 along with a quality indicator for the frame. 
The RNC will choose the frame with the highest quality. Combining H 
20 ARQ with soft handoff provides several advantages which include 
increase in capacity or throughput, increase in coverage and longer 
mobile station battery life. 

Those skilled in the art will recognize that various modifications 
and variations can be made in the apparatus of the present invention 
25 and in construction of this apparatus without departing from the scope 
or spirit of this invention. For example, the method of the present 
invention can be implemented in a communications system that 
includes more than two base stations. 

30 What is claimed is: 
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CLAIMS 

1 . A method of implementing soft handoff using hybrid ARQ 
comprising the steps of: 
5 a. providing a plurality of base stations In communication with at 

least one RNC and in communication with a mobile station; 

b. transmitting a frame Pn.m from the mobile station to a first of the 
plurality of base stations and to a second of the plurality of base 
stations; 

10 c. at the first and second of the plurality of base stations, 

processing the frame Pn,m; and 

d. at the mobile station, determining whether to retransmit the 
frame Pn,m or whether to transmit a next frame Pn+i.m to the first and 
second of the plurality of base stations, wherein if the decision is to 

1 5 retransmit frame Pn,m, transmitting frame Pn .m+i» 3nd at the first and 
second of the plurality of base stations, combining frame Pn.m with 
frame Pn.m+i using H-ARQ and if the decision is to transmit the next 
frame Pn+i.mr transmitting the next frame to the first and second of the 
plurality of base stations. 

20 

2, The method of claim 1 wherein the step of processing the frame 
Pn.m comprises the step of decoding the frame Pn,m at the first and 
second of the plurality of base stations. 

25 3. The method of claim 1 wherein the step of processing the frame 
Pn,m comprises the steps of at the first of the plurality of base stations, 
determining a first quality measure indicating whether there are any 
errors in the frame Pn,m and at the second of the plurality of base 
stations, determining a second quality measure indicating whether 

30 there are any errors in the frame Pn.m. 
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4. The method of claim 3 wherein the step of determining a first 
quality measure comprises checking a first CRC. 

5. The method of claim 3 wherein the step of determining a second 
5 quality measure comprises checking a second CRC, 

6. The method of claim 1 wherein the step of processing the frame 
Pn.ni comprises the steps of storing soft Information of the frame Pn,m- 

10 7. The method of claim 6 wherein the step of detemiining whether to 
retransmit the frame P^.^ or whether to transmit a next frame Pn+i.ni to 
the first and second of the plurality of base stations comprises deciding 
to transmit the next frame Pn+i.m if at least one of the first or second of 
the plurality of base stations decoded frame Pn.m correctly. 

15 

8. The method of claim 7 further comprising the step of the mobile 
station setting a flush bit to "1". wherein the flush bit set to '"I" instructs 
the first and second of the plurality of base stations to clear the soft 
information of frame Pn,m from memory. 

20 

9. The method of claim 8 further comprising the step of erasing the 
soft information of frame Pn.m at the first and second of the plurality of 
base stations. 

26 10. The method of claim 1 wherein the step of determining whether to 
retransmit the frame Pn.m or wliether to transmit a next frame Pn+i.m to 
the first and second of the plurality of base stations comprises the 
steps of deciding to retransmit the frame Pn.m if neither of the base 
stations decoded the frame Pn.m correctly and setting a flush bit to "0" 

30 to instruct the first and second of the plurality of base stations to 
combine frame Pn.mWith a retransmitted frame Pn,m+i. 
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